Numerical solution of interval linear programming
نویسندگان
چکیده
منابع مشابه
Numerical Solution of Interval Linear Programming
This paper presents an algorithm for solving interval linear programming(ILP) problems. Interval inequality constraints and equality constraints are discussed separately. The aim of the paper is to show that (ILP) problems can be decomposed into two general linear programming(LP) by the monotonicity of (LP) problems , and we can gain the interval objective values. Finally, the proposed method h...
متن کاملNumerical solution method for general interval quadratic programming
Recently, Liu and Wang described an interesting numerical method to a special class of interval quadratic programming, where the linear term in objective function and constraints involving interval coefficients (Appl. Math. Comput. (2007), doi:10.1016/j.amc.2006.12.007). In this paper, we generalize Liu and Wang’s method to general interval quadratic programming, where all coefficients in the o...
متن کاملThe optimal solution set of the interval linear programming problems
Determining the set of all optimal solutions of a linear program with interval data is one of the main problems discussed in interval optimization. We review two methods based on duality in linear programming, which are used to approximate the optimal set. Additionally, another decomposition method based on complementary slackness is proposed. This method provides the exact description of the o...
متن کاملFirst step immersion in interval linear programming with linear dependencies
We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classi...
متن کاملA Survey on Different Solution Concepts in Multiobjective Linear Programming Problems with Interval Coefficients
Optimization problems have dedicated a branch of research to themselves for a long time ago. In this field, multiobjective programming has special importance. Since in most real-world multiobjective programming problems the possibility of determining the coefficients certainly is not existed, multiobjective linear programming problems with interval coefficients are investigated in this paper. C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematical Forum
سال: 2014
ISSN: 1314-7536
DOI: 10.12988/imf.2014.47565